#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=10000;
int num[3050];
int a[MAXN];
int main(void){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d",&num[i]);
            a[num[i]]++;
        }
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                a[num[i]+num[j]]++;
            }
        }
        int i;
        for(i=MAXN-1;i>0 && m>0;i--){
            if(a[i]>0){
                printf("%d",i);
                a[i]--;
                m--;
                break;
            }
        }
        for(int j=i;j>0 && m>0;j--){
            while(a[j]>0 && m>0){
                printf(" %d",j);
                a[j]--;
                m--;
            }
        }
        printf("\n");
    }
    return 0;
}
